A new result on Sylvester’s problem
نویسندگان
چکیده
منابع مشابه
A New Complexity Result on Solving the Markov Decision Problem
We present a new complexity result on solving the Markov decision problem (MDP) with n states and a number of actions for each state, a special class of realnumber linear programs with the Leontief matrix structure. We prove that, when the discount factor θ is strictly less than 1, the problem can be solved in at most O(n1.5(log 1 1−θ +log n)) classical interior-point method iterations and O(n ...
متن کاملsolution of security constrained unit commitment problem by a new multi-objective optimization method
چکیده-پخش بار بهینه به عنوان یکی از ابزار زیر بنایی برای تحلیل سیستم های قدرت پیچیده ،برای مدت طولانی مورد بررسی قرار گرفته است.پخش بار بهینه توابع هدف یک سیستم قدرت از جمله تابع هزینه سوخت ،آلودگی ،تلفات را بهینه می کند،و هم زمان قیود سیستم قدرت را نیز برآورده می کند.در کلی ترین حالتopf یک مساله بهینه سازی غیر خطی ،غیر محدب،مقیاس بزرگ،و ایستا می باشد که می تواند شامل متغیرهای کنترلی پیوسته و گ...
A new result on chromaticity of K4-homoemorphs with girth 9
For a graph $G$, let $P(G,lambda)$ denote the chromatic polynomial of $G$. Two graphs $G$ and $H$ are chromatically equivalent if they share the same chromatic polynomial. A graph $G$ is chromatically unique if any graph chromatically equivalent to $G$ is isomorphic to $G$. A $K_4$-homeomorph is a subdivision of the complete graph $K_4$. In this paper, we determine a family of chromatically uni...
متن کاملA new result on the problem of Buratti, Horak and Rosa
(a, b, c, d) r{1, 2, 3, 5} (0, 2v + 4, 1, 2) [0, . . . , 2v, 2v + 5, 2v + 7, 2v + 2, 2v + 4, 2v + 6, 2v + 3, . . . , 1] (0, 2v + 5, 1, 2) [0, . . . , 2v + 4, 2v + 7, 2v + 5, 2v + 3, 2v + 8, 2v + 6, 2v + 1, . . . , 1] (0, 2v + 3, 2, 1) [0, . . . , 2v, 2v + 5, 2v + 2, 2v + 4, 2v + 6, 2v + 3, . . . , 1] (0, 2v + 4, 2, 1) [0, . . . , 2v + 2, 2v + 7, 2v + 5, 2v + 3, 2v + 6, 2v + 4, 2v + 1, . . . , 1...
متن کاملA Note on Deaconescu’s Result concerning Lehmer’s Problem
Let φ(n) be the Euler function of n. We prove that there are at most finitely many composite integers n such that φ(n) | n − 1 and P (φ(n)) ≡ 0 (mod n), where P (X) ∈ Z[X] is any monic non-constant polynomial.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2014
ISSN: 0012-365X
DOI: 10.1016/j.disc.2014.04.022